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f57) Abstract 

A switching device for a communication network. The switching 
device (1) is connected to several adjacent switching devices (2,3) via 
several connection paths (9-15). The switching device (1) is authorized 
to allocate a transmission channel and to occupy the corresponding 
bandwidth for some of the connection paths. The corresponding adjacent 
switching device (2,3) is authorized to allocate a transmission channel for 
the other connection paths. The switching device (1) comprises storage 
means (16) containing information on the resources that are occupied and 
allocated by the adjacent switching devices (2,3). If the switching device 
is unable to select a suitable communication path (9-1 1) for which it is 
authorized to allocate a transmission channel, the switching device (1) 
uses information filed in the storage means (16) to determine an adjacent 
switching device (2,3) which is likely to be able to allocate sufficient 
resources required for the connection in question. 

(57) Zusammenfassung 
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Vermittlungseinrichtung fur ein Kommunikationsnetz, wobei die / \ 

Vermittlungseinrichtung (1) liber mehrere Verbindungspfade (9-15) mit 
mehreren benachbarten Vermittlungseinrichtungen (2, 3) verbunden ist. 
FOr einige der Verbindungspfade (9-11) ist die Vermittlungseinrichtung 
(1) bei Vorliegen einer Verbindungsanfrage zur Zuweisung eines 

Ubertragungskanals und zur Belegung entsprechender Bandbreite 2 13 I — 16 

berechtigt, wahrend fur die anderen Verbindungspfade (12-15) die 
entsprechend benachbarte Vermittlungseinrichtung (2, 3) zur Zuweisung 
eines Ubertragungskanals berechtigt ist. Die Vermittlungseinrichtung 
(1) umfaBt Speichermittel (16), die Informationen uber die von den 

benachbarten Vermittlungseinrichtungen (2, 3) zugewiesenen und belegten Ressourcen enthalt. Kann die Vermittlungseinrichtung (1) 
keinen geeigneten Verbindungspfad (9-11), fur den sie zur Zuweisung eines Ubertragungskanals berechtigt ist, auswahlen, ermittelt die 
Vermittlungseinrichtung (1) anhand der in den Speichermitteln (16) abgelegten Informationen eine benachbarte Vermittlungseinrichtung 
(2, 3), die mit grofier Wahrscheinlichkeit ausreichende Ressourcen fur die vorliegende Verbindungsanfrage zu wet sen kann. 
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Beschreibung 

ATM- VERM ITTLUNGS EINRICHTUNG MIT ERSTEN UND Z WHITEN VERBINDUNGSPFADEN 

Die vorliegende Erfindung betrifft eine Vermi ttlungseinrich- 
tung fur ein Kommunikationsnetz nach dem Oberbegrif f des An- 
spruchs 1. Insbesondere betrifft die vorliegende Erfindung 
eine Vermi ttlungseinrichtung fiir ein ATM-Breitband-Kommunika- 
tionsnetz . 



In Kommunikationsnetz en sind mehrere Vermittlungseinrichtun- 
gen, die als Netzknoten dienen, uber Verbindungspf ade physi- 
kalisch miteinander verbunden. Zum Aufbau einer Verbindung 
zwischen zwei Teilnehmern des Kommunikationsnetzes muft zu- 
15 nachst, ausgehend von dem Zielknoten, ein geeigneter Verbin- 
dungspfad von dem anrufenden Teilnehmer zu dem gerufenen 
Teilnehmer ermittelt werden. 

Urn die Ermittlung des geeigneten Verbindungswegs (Routing) zu 

20 erleichtern, wurde das Prinzip der virtuellen Verbindungen 

erfunden, welches insbesondere in ATM-Breitband-Kommunikati- 
onsnetzen (Asynchronous Transfer Mode) angewendet wird. Mit 
Hilfe dieses Prinzips der virtuellen Verbindungen wird der 
Transport der Daten uber das Netz erleichtert und damit be- 

25 schleunigt . GemaB dem ATM-Standard werden die zu iibertragen- 
den Daten in Form von Zellen ubermittelt, die generell ein 
Steuerfeld (Header) von 5 Bytes und ein Inf ormationsf eld 
(Payload) von 48 Bytes umfassen. Die ausgesendeten ATM-Zellen 
werden entsprechend den in ihren Headern festgelegten Infor- 

30 mationen auf "virtuellen Pfaden" oder "virtuellen Verbindun- 
gen" (Virtual Path) durch das Kommunikationsnetz geschleust . 
GemaB dem Prinzip der virtuellen Verbindungen wird der Weg 
zum Ziel nur einmal am Beginn festgelegt. Die einzelnen Ver- 
mittlungseinrichtungen geben diesem gewunschten Vermittlungs- 

35 pfad eine jeweils zwischen zwei benachbarten Netzknoten gul- 
tige Kennzahl und ordnen diese der Verbindung zu. Diese Kenn- 
zahl wird jeweils im Steuerfeld (Header) der Zellen vermerkt 
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(Virtual Path Connection Identifier, VPCI) . Die Vermi tt lungs - 
einrichtungen brauchen dann bei Eintreffen einer ATM-Zelle 
nicht mehr den Zielweg neu zu erarbeiten, sondern betrachten 
lediglich die Kennzahl und wissen damit unmittelbar das anzu- 
steuernde Ziel. Es wird von "virtuellen Verbindungen" gespro- 
chen, da im Gegensatz zu reellen Verbindungen im Kommunikati- 
onsnetz der tFbertragungskanal nicht fur die Dauer der Verbin- 
dung standig belegt ist, sondern der ttbertragungskanal wird 
nur dann belegt, wenn tatsachlich zu ubertragende Daten vor- 
liegen, d. h. es werden nicht. Pakete oder Zellen einer Ver- 
bindung pausenlos wahrend der gesamten Verbindungs zei t iiber- 
mittelt, sondern es werden zugleich Pakete anderer Verbindun- 
gen in den Pausen auf dem selben Ubertragungsweg weitergelei- 
tet . 



Aus dem zuvor erlauterten Prinzip der virtuellen Verbindungen 
folgt, dafl uber eine virtuelle Verbindung {Virtual Path Con- 
nection, VPC) eine Mehrzahl von Obertragungskanalen ubertra- 
gen werden. Jeder Ubertragung wird hierzu ein sogenannter 
virtueller Kanal (Virtual Channel, VC) zugewiesen, so daB ein 
virtueller Pfad eine Vielzahl von virtuellen Kanalen umfassen 
kann. Die Zuweisung der virtuellen Kanale erfolgt in den 
Netzknoten, d. h. den einzelnen Vermittlungseinrichtungen, 
wobei mit Zuweisung bzw. Belegung eines virtuellen Kanals zu- 
25 gleich die fur die jeweilige Obertragung des virtuellen Ka- 
nals erforderliche Ressource (Bandbreite) belegt werden muft . 
Das prinzipielle Verfahren fur die Belegung eines virtuellen 
Kanals und damit der Bandbreite fur die jeweilige Verbindung 
ist gemali der ITU-T-Empf ehlung Q.2764 (International Telecom- 
30 raunications Union) f olgendermaiien definiert: 



Wie bereits zuvor erlautert worden ist, wird bei der Festle- 
gung des geeigneten Obertragungs- bzw. Verbindungspf ads zwi- 
schen zwei benachbarten Netzknoten bzw. Vermittlungseinrich- 
35 tungen ein virtueller Kanal festgelegt. Dabei darf nur eine 
der beiden benachbarten Vermittlungseinrichtungen den virtu- 
ellen Kanal und damit die belegte Bandbreite vergeben, urn 



WO 99/46953 



PCT/DE99/00673 



3 

eine Gegenbelegung von Obertragungskanalen zu vermeiden und 
zudem eine Gegenbelegung der Bandbreite fur die einzelnen 
Cbertragungen auszuschl ieften . In jeder Vermi ttlungseinrich- 
tung ist konf iguriert , fur welche der angeschlossenen Verbin- 
dungspfade die jeweilige Vermittlungseinrichtung einen virtu- 
ellen Kanal und damit eine zu belegende Bandbreite vergeben 
darf. Die zur Zuweisung eines virtuellen Kanals berechtigte 
Vermittlungseinrichtung wird "Assigning Exchange" genannt, 
wahrend die andere Vermittlungseinrichtung in diesem Fall 
"Non-assigning Exchange" genannt wird. Jede Vermittlungsein- 
richtung uberwacht bzw. fiihrt Buch uber die freie bzw. be- 
legte Bandbreite von ausschlieft lien denjenigen virtuellen 
Verbindungen, fur die die Vermittlungseinrichtung als "Assi- 
gning Exchange" konf iguriert ist. Die Verwaltung der freien 
bzw. belegten Bandbreite erfolgt in Form einer Tabelle, die 
durch eine Datei oder ein anderes Speichermittel realisiert 
ist und als "Bandwidth Pool" bezeichnet wird. 

Eine Vermittlungseinrichtung, die fiir eine bestimmte virtu- 
elle Verbindung als "Non-assigning Exchange" konfiguriert 
ist, darf fur diese virtuelle Verbindung keinen virtuellen 
Kanal und damit auch keine Bandbreite fur eine Verbindungsan- 
frage belegen. Insbesondere soil gemaft dem Stand der Technik 
eine Vermittlungseinrichtung nicht uber die freie bzw. be- 
legte Bandbreite von virtuellen Verbindungen Buch fiihren, fiir 
die sie als "Non-assigning Exchange" konfiguriert ist, d. h. 
bezuglich dieser virtuellen Verbindungen soli kein "Bandwidth 
Pool" in der entsprechenden Vermittlungseinrichtung gefuhrt 
werden, da ansonsten die in den beiden Vermi ttlungseinr ich- 
tungen gleichzeitig gefiihrten "Bandwidth Pools" im Laufe des 
Vermittlungsverkehrs nie identisch sein wiirden (z. B. insbe- 
sondere wahrend des Verbindungsauf baus zwischen den B-ISUP- 
Nachrichten "Release Message" (REL) und "Release Complete" 
(RLC) . Zudem wiirden ansonsten die "Bandwidth Pools" aufgrund 
verschiedener Berechnungsalgorithmen in den beiden Vermitt- 
lungseinrichtungen, die von verschiedenen Herstellern oder 
Netzbetreibern stammen konnen, auseinanderlauf en, was insbe- 
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sondere dann gravierend ware, wenn es sich nicht urn konstante 
Bitraten handelt. 



Das zuvo 



r gema/i der ITU-T-Empf ehlung Q.2764 vorgeschlag 



ene 



Vermittlungsverfahren soil nachfolgend naher anhand Fig. 2 
erlautert werden. 

Fig. 2 zeigt beispielhaft den Ausschnitt eines Kommunikati- 
onsnetzes mit drei Vermittlungseinrichtungen 1 - 3, wobei im 
vorliegenden Fall insbesondere die Vermittlungseinrichtung 1 
naher zu betrachten ist. Die einzelnen Vermittlungseinrich- 
tungen 1 - 3 sind jeweils uber mehrere virtuelle Verbindungs- 
pfade (Virtual Path Connection, VPC) 8 - 15 miteinander ver- 
bunden. Die Vermittlungseinrichtung 1 umfafit eine zentrale 
Steuereinrichtung 6, die fur die Verarbeitung von eingehenden 
Verbindungsanfragen sowie den entsprechenden Verbindungsauf- 
bau zu den anderen Vermittlungseinrichtungen 2 und 3 verant- 
wortlich ist. Insbesondere wahlt die Steuereinrichtung 6 bei 
Vorliegen einer Verbindungsanf rage einen geeigneten Verbin- 
dungspfad zu einer benachbarten Vermittlungseinrichtung 2, 3 
aus und belegt - falls moglich - die fur die Verbindungsan- 
frage erf orderliche Bandbreite, d. h. sie weist einen virtu- 
ellen Ubertragungskanal zu einer benachbarten Vermittlungs- 
einrichtung 2, 3 zu. Die Vermittlungseinrichtung 1 umfafit 
Speichermittel 5, in denen die Funktion der Vermittlungsein- 
richtung 1 konfiguriert ist. In den Speichermitteln 5 ist 
insbesondere festgelegt, fur welche der an die Vermittlungs- 
einrichtung 1 angeschlossene Verbindungspf ade 9-15 die Ver- 
mittlungseinrichtung 1 als "Assigning Exchange" tatig werden 
kann, d. h. fur welche der angeschlossenen Verbindungspf ade 9 
- 15 die Vermittlungseinrichtung 1 selbst einen virtuellen 
Kanal zuweisen und damit Bandbreiten vergeben darf. Im vor- 
liegenden Fall sei angenommen, daB die Vermittlungseinrich- 
tung 1 fur die Verbindungspf ade 9-11 zuweisungsberechtigt 
ist und damit fur die Verbindungspf ade bei Vorliegen einer 
Verbindungsanfrage die erf orderliche Bandbreite vergeben 
darf. Hingegen sei fur die Verbindungspf ade 12, 13 die Ver- 
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mittlungseinrichtung 2 zuweisungsberechtigt, wahrend fur die 
Verbindungspf ade 14, 15 die Vermi ttlungseinr ichtung 3 als zu- 
weisungsberechtigt, d. h. als "Assigning Exchange", vorausge- 
setzt wird. In den Speichermitteln 5 ist zudem beispielswei se 
5 konf iguriert, uber welche der benachbarten Netzknoten bei 

Vorliegen einer Verbindungsanf rage grundsatzlich ein Verbin- 
dungspf ad aufgebaut werden soil. So kann beispielsweise dies- 
beziiglich festgelegt sein, dafi bei Vorliegen einer Verbin- 
dungsanfrage die Vermittlungseinrichtung 1 stets einen Ver- 
10 bindungspfad uber die Vermittlungseinrichtung 2 wahlt. 

Die Vermittlungseinrichtung 1 umfafit zudem Speichermi ttel 4, 

die den zuvor beschr iebenen "Bandwidth Pool" darstellen, 

d. h. die Speichermittel 4 speichern eine Tabelle, in der die 

15 freie bzw. belegte Bandbreite aller an die Vermittlungsein- 
richtung 1 angeschlossenen Verbindungspf ade verwaltet wird, 
fur die die Vermittlungseinrichtung 1 zuweisungsberechtigt 
ist und als "Assigning Exchange" tatig wird. Wie bereits er- 
lautert worden ist, ist dies im vorliegenden Fall lediglich 

20 fur die Verbindungspf ade 9-11 der Fall. Wie in Fig. 2 ge- 
zeigt ist, speichern die Speichermittel 4 fur jeden benach- 
barten Zielknoten 2, 3 und fur jeden zuweisungsberechtigten 
Verbindungspfad 9-11 die jeweils belegten Ressourcen, d. h. 
die jeweils belegte Bandbreite, wobei jeder Verbindungspfad 

25 (Virtual Path Connection, VPC) durch einen entsprechenden 

Identifier (Virtual Path Connection Identifier, VPCI) identi- 
fiziert ist. Jeder virtuelle Verbindungspfad kann mehrere 
virtuelle Kanale umfassen, die von der Vermittlungseinrich- 
tung 1 diesem Vermittlungspf ad zugewiesen worden sind, so daft 

30 die in den Speichermitteln 4 gespeicherte Tabelle (Bandwidth 
Pool) auch die far jeden Verbindungspfad zugewiesenen virtu- 
ellen Kanale (Virtual Channel) mit Hilfe eines Identifiers 
(Virtual Channel Identifier, VCI) und die jeweils fur den 
entsprechenden virtuellen Kanal belegte Bandbreite beruck- 

35 sichtigt. 
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Bei Vorliegen einer Verbindungsanf rage, die der Vermittlungs- 
einrichtung 1 beispielsweise iiber ein weiteres Verbindungs- 
pfadbundel 7 von einer weiteren (nicht gezeigten) benachbar- 
ten Vermittlungseinrichtung zugefiihrt wird, wird ein geeigne- 
ter Verbindungspfad sowie ein geeigneter Obertragungskanal 
wie folgt festgelegt. 

Sobald die Vermittlungseinrichtung 1 eine Verbindungsanf rage 
empfangt, soil die Vermittlungseinrichtung 1 zunachst versu- 
chen, einen Verbindungspfad, fur den die Vermittlungseinrich- 
tung 1 als "Assigning Exchange" konfiguriert ist, mit einem 
geeigneten Obertragungskanal zu belegen und die fur die Ver- 
bindungsanf rage erforderliche Bandbreite zu vergeben. Dies 
erfolgt durch Auswertung der in den Speichermitteln 4 abge- 
legten Tabelle. Liegt beispielsweise eine Verbindungsanf rage 
vor, die ca. 40 % der auf dem Verbindungspfad 9 insgesamt zur 
Verfugung stehenden Bandbreite belegen wtirde, konnte die Ver- 
mittlungseinrichtung 1 bei der in Fig. 2 dargestellten Situa- 
tion den Verbindungspfad 9 fur die gewunschte Verbindung aus- 
wahlen und einen virtuellen Kanal VCI-C zuweisen und die 
Bandbreite von 40% vergeben. Die Ubermittlung von Steuernach- 
richten zwischen den einzelnen Vermittlungseinrichtungen 1 - 
3 erfolgt gemafi dem B-ISUP-Signalisierungsprotokoll, so daB 
die Vermittlungseinrichtung 1 nach Zuweisung eines virtuellen 
Kanals den ausgewahlten Verbindungspfad sowie den zugewiese- 
nen Obertragungskanal (und gegebenenf alls die belegte Band- 
breite) der Vermittlungseinrichtung 2 in Form von entspre- 
chenden Identifiern (Virtual Path Connection Identifier, VPCI 
und Virtual Channel Identifier, VCI) mitteilt, was in Form 
der ersten B-ISUP-Vorwartsnachricht (Initial Address Message 
I AM) erfolgt. 



Konnte hingegen die Vermittlungseinrichtung 1 in denjenigen 
Verbindungspfaden 9-11, f ur die sie als "Assigning Ex- 
35 change" konfiguriert ist, keinen geeigneten Obertragungskanal 
ermitteln, muli die Verbindung uber einen der Verbindungspf ade 
12 15 erfolgen, fur die die Vermittlungseinrichtung 1 als 
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"Non-assigning Exchange" konfiguriert ist. In diesem Fall 
darf die Vermittlungseinrichtung 1 keinen Ubertragungskanal 
zuweisen und keine Bandbreite fur die gewunschte Verbindung 
vergeben, sondern muft die er f orderl iche Bandbreite von einer 
der benachbarten Vermittlungseinrichtung 2, 3 anfordern. Zu 
diesem Zweck ftigt die als "Non-assigning Exchange" agierende 
Vermittlungseinrichtung in die B-ISUP-Vorwartsnachr icht I AM 
keine Identifier uber den ausgewahlten Verbindungspf ad und 
den zugewiesenen Ubertragungskanal (VPCI, VCI) ein und sendet 
diese B-ISUP-Vorwartsnachricht an eine der beiden benachbar- 
ten Vermittlungseinrichtungen 2, 3. Dies geschieht, ohne daft 
die Vermittlungseinrichtung 1 Inf ormat ionen daruber hat, ob 
die fur die gewunschte Verbindung erf orderliche Bandbreite 
von der entsprechenden benachbarten Vermittlungseinrichtung 
uberhaupt zur Verfiigung gestellt werden kann. Nach Eingang 
der Anfragen zur Zuweisung eines Ubertragungskanals weist die 
entsprechende Vermittlungseinrichtung 2, 3, falls moglich, 
der gewunschten Verbindung einen Ubertragungskanal auf einer 
der Verbindungspf ade zu, fur die die entsprechende Vermitt- 
lungseinrichtung als "Assigning Exchange" konfiguriert ist. 
Hat beispielsweise die Vermittlungseinrichtung 1 eine Anfrage 
zur Zuweisung eines Ubertragungskanals an die Vermittlungs- 
einrichtung 2 ubermittelt, kann die Vermittlungseinrichtung 2 
nach einem geeigneten Ubertragungskanal lediglich auf den 
Verbindungspfaden 12 und 13 suchen. Kann die Vermittlungsein- 
richtung 2 in diesem Fall einen geeigneten Ubertragungskanal 
auf den Verbindungspfaden 12 und 13 zuweisen, teilt die Ver- 
mittlungseinrichtung 2 in einer entsprechenden ersten B-ISUP- 
Riickwartsnachricht, die als "Initial Address Message" ( I AM) 
bezeichnet wird, der Vermittlungseinrichtung 1 den ausgewahl- 
ten Verbindungspfad sowie den ausgewahlten Ubertragungskanal 
in Form der Identifier VPCI, VCI mit. 

Mit der zuvor beschr iebenen Vorgehensweise ergeben sich die 
folgenden Probleme: 
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Wie bereits erlautert worden ist, besitzt jede Vermittlungs- 
einrichtung 1 lediglich Inf ormationen iiber die auf denjenigen 
Verbindungspfaden verfUgbare Bandbreite, fur die die jewei- 
lige Vermittlungseinrichtung als "Assigning Exchange" konfi- 
guriert ist, d. h. fur die die jeweilige Vermittlungseinrich- 
tung zur Zuweisung eines Obertragungskanals und zur Belegung 
entsprechender Bandbreite berechtigt ist. Kann beispielsweise 
m Fig. 2 die Vermittlungseinrichtung 1 unter diesen Verbin- 
dungspfaden keinen geeigneten Verbindungspf ad fur eine vor- 
liegende Verbindungsanf rage ermitteln, wird die Belegungs- 
nachricht, d. h. die Anfrage zur Belegung eines Ubertragungs- 
kanal, einfach zur erstbesten benachbarten Vermittlungsein- 
richtung 2, 3 geschickt. Dies geschieht ohne zu wissen, ob 
die jeweilige benachbarte Vermittlungseinrichtung 2, 3 iiber- 
haupt ausreichend Ressourcen fur die gewunschte Verbindung 
zur Verfugung stellt. Kann die von der Vermittlungseinrich- 
tung 1 kontaktierte benachbarte Vermittlungseinrichtung 2, 3 
die geforderte Bandbreite nicht auf denjenigen Verbindungs- 
pfaden zur Verfugung stellen, fur die die Vermittlungsein- 
richtung 2, 3 als "Assigning Exchange" konfiguriert ist, wird 
die Verbindungsanfrage mit einer B-lSUP-Riickwartsnachricht 
IAR (Initial Address Reject) abgewiesen. In diesem Fall un- 
ternimmt die Vermittlungseinrichtung 1 einen erneuten Versuch 
und fragt bei einer anderen der benachbarten Vermittlungsein- 
nchtungen 2, 3 nach, ob diese einen geeigneten Verbindungs- 
pfad f Qr die gewunschte Verbindung zur Verfugung stellen kann 
(Re-Routing) . Die Anzahl dieser Re-Routing-Vorgange ist im 
allgemeinen auf einen Versuch begrenzt, so daB es im Prinzip 
zu keinem Re-Routing iiber einen dritten Verbindungsweg kommen 
kann. Hierdurch kbnnen jedoch die Ressourcen auf denjenigen 
Verbindungspfaden, fur die die Vermittlungseinrichtung 1 als 
"Non-assigning Exchange" konfiguriert ist, nicht effizient 
ausgenutzt werden. Zudem folgt aus der zuvor beschriebenen 
Vorgehensweise, daB die Wahrscheinlichkeit eines erfolgrei- 
chen Verbindungsaufbaus aufgrund der Tatsache, daB die Ver- 
mittlungseinrichtung 1 fur den Fall, daB sie selbst keinen 
geeigneten Verbindungspf ad ermitteln kann, reduziert wird und 
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durch chancenlose Verbindungsversuche ein "Blindverkehr" auf- 
treten kann . Sollte jedoch zwischen der Vermittlungseinrich- 
tung 1 und einer benachbarten Vermitt lungseinrichtung 2, 3 
kein geeigneter Verbindungspf ad gefunden werden, miiftten alle 
bereits vor der Vermi ttlungseinrichtung 1 aufgebauten Verbin- 
dungspf ade wieder riickwirkend ausgelost, d. h. abgebaut wer- 
den, was sehr aufwendig ist. 

Schlieftlich folgt aus den zuvor genannten Griinden auch, daft 
eine Vermittlungseinrichtung nicht fur samtliche zwischen 
zwei Vermittlungseinrichtungen vorhandenen Verbindungspf ade 
als "Non-assigning Exchange" konfiguriert sein sollte, da 
dies fur einen er f olgreichen Verbindungsaufbau extrem ineffi- 
zient ware. 

Der vorliegenden Erfindung liegt daher die Aufgabe zugrunde, 
eine Vermittlungseinrichtung der eingangs beschr iebenen Art 
derart auszugestal t en, daft die Wahrscheinlichkei t eines er- 
folgreichen Erf indungsaufbaus und die Effizienz des Verbin- 
dungsaufbaus erhoht wird. 

Diese Aufgabe wird gemaft der vorliegenden Erfindung mit den 
im Anspruch 1 angegeben Merkmalen gelost. Die Unteranspriiche 
beschreiben vorteilhafte und bevorzugte Ausf uhrungsbeispiele 
der vorliegenden Erfindung. 

Gemaft der vorliegenden Erfindung wird die Verbindungspf adsu- 
che, d. h. das "Routing", dadurch wesentlich effizienter aus- 
gestaltet, daft die Vermittlungseinrichtung auch fur diejeni- 
gen Verbindungspf ade, fur die sie als "Non-assigning Ex- 
change" konfiguriert ist, Inf ormationen iiber die augenblick- 
liche Belegung dieser Verbindungspf ade f uhrt . Insbesondere 
werden diese Inf ormationen in Form einer Daten-Schattenta- 
belle (Shadow Bandwidth Pool) abgelegt. Anhand der in dieser 
Schattentabelle gespeicherten Inf ormationen kann die Vermitt- 
lungseinrichtung fur den Fall, daft sie unter denjenigen Ver- 
bindungspf aden, fur die sie selbst als "Assigning Exchange" 
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konfiguriert ist, keinen geeigneten Verbindungspf ad ermittel.. 
kann, eine benachbarte Vermittlungseinrichtung auswahlen, die 
mit grofier Wahrscheinlichkeit ausreichend Ressourcen fiir die 
vorliegende Verbindungsanf rage zur Verfugung stellt. Benach- 
barte Vermittlungseinrichtungen, die gemaiJ der vorliegenden 
Informationen die benetigte Bandbreite vermutlich nicht be- 
reitstellen konnen, werden fur den "Routing" -Vorgang erst gar 
nicht in Betracht gezogen. 

Aufgrund dieser Ausgestaltung der vorliegenden Erfindung kann 
fur den Fall, daii die Vermittlungseinrichtung keine geeigne- 
ten Verbindungspfade, fur die sie selbst als "Assigning Ex- 
change" konfiguriert ist, ermitteln kann, die Anzahl der er- 
folgreichen Verbindungsversuche wesentlich erhoht werden Der 
Blindverkehr durch chancenlose Verbindungsversuche wird deut- 
lich reduziert und die Effizienz der Wegsuche erheblich er- 
hoht. 

Die Erfindung wird nachfolgend anhand eines bevorzugten Aus- 
fahrungsbeispiels naher erlautert. Dabei zeigt: 

Fig. 1 den beispielhaf ten Aufbau eines bevorzugten Ausfiih- 
rungsbeispiels einer Vermittlungseinrichtung gemafi der vor- 
liegenden Erfindung, und 

Fig. 2 den. beispielhaf ten Aufbau einer bekannten Vermitt- 
lungseinrichtung fur ein ATM-Kommunikationsnetz . 

Die Erfindung wird nachfolgend anhand eines bevorzugten Aus- 
fuhrungsbeispiels unter Bezugnahme auf Fig. 1 erlautert, wo- 
bei insbesondere die Unterschiede der vorliegenden Erfindung 
zu der m Fig. 2 gezeigten bekannten Vermittlungseinrichtung 
dargelegt werden. Die in Fig. 1 gezeigte Vermittlungseinrich- 
tung basiert auf der in Fig. 2 dargestellten Vermittlungsein- 
rxchtung, so dafi auf die zuvor beschriebene Funktionsweise 
der bekannten Vermittlungseinrichtung an dieser Stelle aus- 
drucklich verwiesen wird. 
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Die in Fig. 1 gezeigte Vermi ttlungseinr ichtung 1 funktioniert 
an sich auf bekannte Art und Weise, wie es bereits zuvor an- 
hand Fig. 2 erlautert worden ist. Der wesentliche Unterschied 
der vorliegenden Erfindung zu der bekannten Vermi ttlungsein- 
richtung besteht jedoch in der Tatsache, dafi gemafi der vor- 
liegenden Erfindung die Vermitt lungseinr ichtung 1 auch Infor- 
mationen uber die Belegung derjenigen an die Vermi ttlungsein- 
richtung 1 angeschlossenen Verbindungspf ade speichert, fur 
die die Vermittlungseinrichtung 1 als "Non-assigning Ex- 
change" konfiguriert ist, d. h. fur die die Vermittlungsein- 
richtung 1 bei Vorliegen einer Verbindungsanf rage nicht zur 
Zuweisung eines Ubertragungskanals (Virtual Channel, VC) und 
zur entsprechenden Belegung der Bandbreite berechtigt ist. 
Bei dem in Fig. 1 gezeigten Ausf uhrungsbeispiel trifft dies 
insbesondere auf die Verbindungspf ade 12 - 15 zu, wobei hin- 
sichtlich der Verbindungspf ade 12, 13 die Vermittlungsein- 
richtung 2 und hinsichtlich der Verbindungspf ade 14, 15 die 
Vermittlungseinrichtung 3 als "Assigning Exchange" konfigu- 
riert ist und bei Vorliegen einer Verbindungsanf rage liber 
diese Verbindungspf ade 12 - 15 nur die Vermittlungseinrich- 
tung 2 bzw. 3 einen Ubertragungskanal und eine entsprechende 
Bandbreite zuweisen darf . 

Die Vermittlungseinrichtung 1 verwaltet die Information uber 
die belegten Ressourcen der jeweiligen Verbindungspf ade, fur 
die sie als "Non-assigning Exchange" konfiguriert ist, in 
Form einer Schattentabelle , die in weiteren Speichermitteln 
16 abgelegt ist. Dabei kann diese Schattentabelle insbeson- 
dere in Form einer Datei oder in Form eines physikalischen 
Speichers realisiert sein. Diese Schattentabelle (Shadow 
Bandwidth Pool) ist im wesentlichen analog zu der in den 
Speichermitteln 4 abgelegten Tabelle (Bandwidth Pool), welche 
die Verbindungspfade 9-11 verwaltet, fur die die Vermitt- 
lungseinrichtung 1 als "Assigning Exchange" konfiguriert ist, 
aufgebaut. Das heifit auch in dieser in den Speichermitteln 16 
abgelegten Tabelle sind die augenblickliche Belegung der ein- 
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zelnen Verbindungspf ade 12-16 sowie die uber diese Verbin- 
dungspfade augenblicklich zugewiesenen virtuellen Kanale 
(Virtual Channel, VC) definiert. Jeder Verbindungspf ad ist in 
Form ernes Identifiers (Virtual Path Connection Identifier 
VPCI) identifiziert, und far jeden Verbindungspf ad sind die 
augenblicklich Uber diesen Verbindungspf ad festgelegten Ober- 
tragungskanale in Form von "Virtual Channel Identifiers VCI" 
spezifiziert. Fur jeden Ubertragungskanal i st zudem in der in 
den Speichermitteln 16 abgelegten Tabelle f estgehalten, wie 
viele Ressourcen die jeweilige Verbindung augenblicklich be- 
legt. So ist in den Speichermitteln 16 beispielsweise gespei- 
chert, dafi die Ubertragung, die durch den Identifier VCI - C 
spezifiert ist, augenblicklich 80 % der Uber den Verbindungs- 
pfad 12 (VPCI = 12) zur VerfUgung stehende Bandbreite belegt 
Entsprechende Inf ormationen sind fur alle anderen Verbin- 
dungspfade 12 - 15, fur die die Vermittlungseinrichtung 1 
mcht zur Zuweisung eines Ubertragungskanals und zur Belegung 
von Bandbreite berechtigt ist, f estgehalten . 

20 Geht nun bei der Vermittlungseinrichtung 1 beispielsweise 

uber das Verbindungspf adbUndel 7 eine Verbindungsanf rage ein 
versucht die Vermittlungseinrichtung 1 - wie bereits anhand ' 
Fig. 2 erlautert worden ist - zunachst als "Assigning Ex- 
change" zu agieren, d. h. die Vermittlungseinrichtung 1 ver- 
25 sucht einen geeigneten Ubertragungskanal sow ie eine entspre- 
chende Bandbreite in denjenigen Verbindungspf aden zu belegen 
fur die dxe Vermittlungseinrichtung 1 a is "Assigning Ex- 
change" konfiguriert ist. Dies trifft im vorliegenden AusfUh- 
rungsbeispiel auf die Verbindungspf ade 9 - 11 zu. Hat die 
30 Vermittlungseinrichtung 1 aus den Verbindungspf aden 9 - 11 
einen geeigneten Verbindungspf ad ermittelt, der ausreichend 
Ressourcen fur die gewunschte Verbindung zur VerfUgung 
stellt, weist sie der gewUnschten Verbindung auf dem ermit- 
telten Verbindungspf ad einen Obertragungskanal zu und belegt 
35 die erforderliche Bandbreite. Der "Virtual Path Connection 

Identifier" (VPCI, und der "Virtual Channel Identifier" (VCI) 
des belegten Kanals werden anschliefiend von der Vermittlung*- 
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einrichtung 1 der entsprechenden benachbarten Vermi ttlungs- 
einrichtung 2 oder 3 in Form der ersten B- ISUP-Vorwartsnach- 
richt, d. h. in Form der sogenannten IAM-Nachricht (Initial 
Address Message), mitgeteilt. Insoweit stimmt die Funktion 
der in Fig. 1 gezeigten Vermi ttlungseinr ichtung gemaJi der 
vorliegenden Erfindung mit der Funktion der bereits bekannten 
Vermittlungseinrichtung (vergl. Fig. 2) uberein. 

Kann jedoch die Vermittlungseinrichtung 1 anhand derjenigen 
Verbindungspfade 9-11, fur die die Vermittlungseinrichtung 
1 zur Zuweisung eines Ubertragungskanals und zur Belegung von 
Bandbreite berechtigt ist, keinen geeigneten Verbindungspf ad 
ermitteln, der ausreichend Ressourcen fur die gewunschte Ver- 
bindung bereitstellt, muii die Vermittlungseinrichtung 1 als 
"Non-assigning Exchange" agieren und die erf orderliche Band- 
breite von einer der benachbarten Vermi ttlungseinrichtungen 
2, 3 anfordern. Das heifit, die Vermittlungseinrichtung 1 mufi 
eine geeignete benachbarte Vermittlungseinrichtung 2, 3 er- 
mitteln, die fur einen der an die Vermittlungseinrichtung 1 
angeschlossenen Verbindungspfade als "Assigning Exchange" 
agiert. Dies trifft bei dem in Fig. 1 gezeigten Ausflihrungs- 
beispiel insbesondere auf die Verbindungspfade 12 - 15 zu. Urn 
eine hierzu geeignete benachbarte Vermittlungseinrichtung 2, 
3 zu ermitteln, greifen die Steuermittel 6 der Vermittlungs- 
einrichtung 1 auf die in den Speichermit teln 16 abgelegten 
Informationen, d. h. auf die Schattentabelle (Shadow Band- 
width Pool) , zu. 



Die Steuermittel 6 durchsuchen die in den Speichermitteln 16 
abgelegten Informationen nach einer benachbarten Vermitt- 
lungseinrichtung 2, 3, die die fur die vorliegende Verbin- 
dungsanfrage erf orderliche Bandbreite mit hoher Wahrschein- 
lichkeit zur Verfugung stellen kann. Des weiteren kann zur 
Ermittlung der zu kontakt ierenden benachbarten Vermittlungs- 
einrichtung zusatzlich beriicksichtigt werden, welche der be- 
nachbarten Vermittlungseinrichtungen 2, 3 den kurzesten Ver- 
bindungspf ad bietet. In der Regel ist diese Vorgabe in den 
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Speichermitteln 5 abgelegt, da - wie bereits anhand Fig 2 
erlautert worden 1st - fur jede Vermi ttlungseinrichtung 1 be- 
rexts zu Beginn der Inbetriebnahme konfiguriert 1st, uber 
welche benachbarte Vermittlungseinrichtung normalerweise em 
Verbmdungsaufbau erfolgen soli. 

im vorliegenden Fall sei zunachst angenommen, daB an der Ver- 
mittlungseinrichtung 1 eine Verbindungsanf rage vorliegt, wel- 
che ca. 20 % der insgesamt auf einem der Verbindungspfade 9 - 
15 zur Verfugung stehenden Ressourcen belegen wtirde. Bei der 
in Fig. 1 dargestellten Situation und dem in Fig. 1 darge- 
stellten Tabelleninhalt der Speichermittel 4 und 16 wurde 
dies bedeuten, dafi die Vermittlungseinrichtung 1 zunachst den 
Tabelleninhalt (Band Width Pool) der Speichermittel 4 nach 
emem geeigneten Verbindungspf ad durchsucht. Da bei dem in 
Fig. 1 gezeigten Beispiel augenblicklich von dem Verbindungs- 
Pfad 9 lediglich insgesamt 70 % durch die Obertragungskanale 
VCI-A und VCI-B belegt sind, stellt der Verbindungspf ad 9 
noch ausreichend Ressourcen, d. h. eine ausreichende Band- 
breite, fur die gewiinschte Verbindungsanf rage zur Verfugung 
Demzufolge kann die Vermittlungseinrichtung 1 den Verbin- 
dungspfad 9 als geeigneten Verbindungspf ad fur die gewiinschte 
Verbmdung auswahlen und weist der gewunschten Verbindung 
beispielsweise den Ubertragungskanal mit dem "Virtual Channel 
Identifier" vci-G zu. Die Inf ormationen VPCI=9 und VCI=VCI-G 
werden anschliefiend der Vermittlungseinrichtung 2 m Form der 
ersten B-lsUP-Vorwartsnachricht mitgeteilt. 

Nachfolgend sei angenommen, da* die an der Vermittlungsein- 
richtung 1 anliegende Verbindungsanf rage beispielsweise 50 * 
der auf den einzelnen Verbindungspf aden 9-15 jeweils insge- 
samt zur Verfugung stehenden Bandbreite belegen wurde In 
diesem Fall kann die Vermittlungseinrichtung 1 bzw ihre 
Steuermittel 6 anhand der in den Speichermitteln 4 abgelegten 
informationen keinen geeigneten Verbindungspf ad zu einer be- 
nachbarten Vermittlungseinrichtung 2, 3 ermitteln, fur den 
die Vermittlungseinrichtung 1 als "Assigning Exchange" konfi- 
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guriert ist, d. h. fur den die Vermitt lungseinrichtung 1 zur 
Vergabe eines Ubertragungskanals und zur Belegung von Band- 
breite berechtigt ist. Demzufolge muft die Vermi ttlungsein- 
richtun 1 als "Non-assigning Exchange" agieren und Bandbreite 
von einer der benachbarten Vermi tt lungseinrichtungen 2, 3 an- 
fordern. Urn eine geeignete Vermi tt lungseinrichtung auszuwah- 
len, greifen die Steuermittel 6 auf die in den Speichermit- 
teln 16 abgelegten Inf ormationen (Shadow Bandwidth Pool) zu 
und ermitteln eine benachbarte Vermi ttlungseinr ichtung 2, 3, 
die mit grofter Wahrscheinlichkeit ausreichend Ressourcen fur 
die vorliegende Verbindungsanf rage zur Verfiigung stellt. Wie 
bereits erlautert worden ist, sind in den Speichermitteln 16 
lediglich diejenigen Verbindungspf ade der Vermi ttlungsein- 
richtung 1 beriicksichtigt , fur die die Vermi ttlungseinrich- 
tung 1 nicht zur Zuweisung eines Ubertragungskanals und zur 
Belegung von Bandbreite berechtigt ist. Dies trifft im vor- 
liegenden Fall insbesondere auf die Verbindungspf ade 12 - 15 
zu. In den Speichermitteln 16 ist gemaft Fig. 1 beispielsweise 
abgespeichert, daft von der Vermitt lungseinrichtung 2 fur den 
Verbindungspfad 12 bereits 2 Obertragungskanale VCI-C und 
VCI-D zugewiesen worden sind, die insgesamt 90 % der auf dem 
Verbindungspfad 12 zur Verfiigung stehenden Ressourcen bele- 
gen. Demzufolge scheidet der Verbindungspfad 12 fur die vor- 
liegende Verbindungsanf rage aus . Hingegen wurden von der Ver- 
mi ttlungseinrichtung 2 auf dem Verbindungspfad 13 zwei Uber- 
tragungskanale VCI-E und VCI-F zugewiesen, die augenblicklich 
lediglich 30 % der auf diesem Verbindungspfad zur Verfiigung 
stehenden Ressourcen belegen. Die Steuermittel 6 erkennen so- 
mit, daft die Vermittlungseinrichtung 2 vermutlich ausreichend 
Ressourcen (namlich in Form des Verbindungspf ads 13) fur die 
anliegende Verbindungsanf rage zur Verfiigung stellen, und wah- 
len daher die Vermittlungseinrichtung 2 als "Assigning Ex- 
change" fur die vorliegende Verbindungsanf rage aus. Die Ver- 
mittlungseinrichtung 1 iibermittelt anschlieftend an die Ver- 
mittlungseinrichtung 2 die B-ISUP-Vorwartsnachricht I AM (In- 
itial Address Message), ohne jedoch zugleich eine geeignete 
VPCI- oder VCI-Inf ormation zu ubermitteln. Diese Belegungs- 
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nachricht I AM wird anschlieiiend von der Vermittlungseinrich- 
tung 2 ausgewertet und die Vermittlungseinrichtung 2 iiber- 
prttft anhand der ihr zur Verftigung stehenden Inf ormationen 
uber diejenigen Verbindungspf ade 12, 13, fur sie als "Assi- 
gning Exchange" konfiguriert ist, ob tatsachlich ein Verbin- 
dungspf ad zur Verftigung steht, der ausreichend Kapazitaten 
bzw. Ressourcen fur die vorliegende Verbindungsanf rage zur 
Verftigung stellt. Ist dies der Fall, weist die Vermittlungs- 
emnchtung 2 der vorliegenden Verbindungsanf rage einen Uber- 
tragungskanal auf einem geeigneten Verbindungspf ad zu Im 
vorliegenden Fall kann die Vermittlungseinrichtung 2 bei- 
spielsweise einen Ubertragungskanal VCI-G auf dem Verbin- 
dungspf ad 13 zuweisen. Die Inf ormationen uber den ausgewahl- 
ten Verbindungspfad sowie den zugewiesenen Ubertragungskanal 
werden von der Vermittlungseinrichtung 2 nachfolgend der Ver- 
mittlungseinrichtung 1 in Form der ersten B-IsuP-Ruck- 
wartsnachricht IAA (Initial Address Acknowledgement) mitge- 
teilt, d. h. die Vermittlungseinrichtung 2 teilt der Vermitt- 
lungseinrichtung 1 die Werte VPCI=13 und VCI=VCI-G mit. Die 
von der Vermittlungseinrichtung 2 an die Vermittlungseinrich- 
tung 1 tibermittelten Informationen enthalten zudem Informa- 
tionen uber die von den ausgewahlten Ubertragungskanal beleg- 
ten Ressourcen, so dafi die Vermittlungseinrichtung 1 bzw 
ihre Steuermittel 6 anschlieflend die in den Speichermitteln 
16 abgelegten Informationen entsprechend aktualisieren kon- 
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Sollte die Vermittlungseinrichtung 2 nach Empfangen einer 
entsprechenden Anfrage der Vermittlungseinrichtung 1 entgegen 
der Annahme der Vermittlungseinrichtung 1 keinen geeigneten 
Verbindungspfad auffinden konnen, wird die Verbindungsanf rage 
von der Vermittlungseinrichtung 2 in Form der B-ISUP-Rtlck- 
wartsnachricht IAR (Initial Address Rechecked) abgewiesen. In 
diesem Fall mufl die Vermittlungseinrichtung 1 eine andere 
benachbarte Vermittlungseinrichtung auswahlen, die als "Assi- 
gning Exchange" tatig werden kann, d. h. es wird ein Re-Rou- 
ting-Vorgang durchgef uhrt . 
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AbschlieBend sei darauf hingewiesen, dafl aufgrund der ein- 
gangs beschriebenen Grunde die in der Schattentabelle der 
Speichermittel 16 abgelegten Inf ormationen nicht von der Ver- 
mittlungseinrichtung 1, die als "Non-assigning Exchange" ta- 
tig wird, fur die Annahme einer Verbindung und fur die Zuwei- 
sung eines Ubertragungskanals verwendet werden durfen. Uber 
die Zuweisung eines Ubertragungskanals und die Belegung einer 
Bandbreite darf weiterhin ausschliefilich von derjenigen Ver- 
mittlungseinrichtung entschieden werden, die fur den entspre- 
chenden Verbindungspf ad als "Assigning Exchange" konfiguriert 
ist . 



* 
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Patentanspriiche 

1. Vermittlungseinrichtung (1) fur ein Kommunikationsnet z , 
wobei die Vermittlungseinrichtung (1) liber mindestens einen 
Verbindungspf ad (9 - 15) mit mindestens einer weiteren be- 
nachbarten Vermittlungseinrichtung (2, 3) des Kommunikat ions- 
netzes verbunden ist, und 

wobei die an die Vermittlungseinrichtung (1) angeschlossenen 
Verbindungspfade (9, 15) in erste (9 - 11) und zweite (12 - 
15) Verbindungspfade unterteilt sind, wobei die Vermittlungs- 
einrichtung (1) bei Vorliegen einer Verbindungsanf rage nur 
fiir die ersten Verbindungspfade (9-11) zur Zuweisung eines 
Ubertragungskanals fiir diese Verbindungsanf rage berechtigt 
ist, wahrend fur die zweiten Verbindungspfade (12 - 15) die 
iiber den entsprechenden zweiten Verbindungspf ad mit der Ver- 
mittlungseinrichtung (1) verbundene benachbarte Vermittlungs- 
einrichtung (2, 3) zur Zuweisung eines entsprechenden Uber- 
tragungskanals berechtigt ist, 

mit ersten Speichermitteln (4) zum Speichern von Informatio- 
nen iiber die freien oder belegten Ressourcen der ersten Ver- 
bindungspfade (9 - 11), und 

mit Steuermitteln (6), um bei Vorliegen einer Verbindungsan- 
frage anhand der in den ersten Speichermitteln (4) gespei- 
cherten Inf ormationen einen geeigneten ersten Verbindungspf ad 
(9-11) zu ermitteln, der fiir die gewunschte Verbindung aus- 
reichende Ressourcen bereitstellt , 
dadurch gekennzeichnet , 

daft zweite Speichermittel (16) vorhanden sind, um Informatio- 
nen iiber die freien oder belegten Ressourcen der zweiten Ver- 
bindungspfade (12 - 15) zu speichern, und 

daft die Steuermittel (6) derart ausgestaltet sind, daft sie 
fur den Fall, daft bei Vorliegen einer Verbindungsanf rage kein 
geeigneter erster Verbindungspf ad (9 - 11) anhand der in den 
ersten Speichermitteln (4) gespeicherten Inf ormationen ermit- 
telt werden konnte, anhand der in den zweiten Speichermitteln 
(16) gespeicherten Inf ormationen eine benachbarte Vermitt- 
lungseinrichtung (2, 3) auswahlen, die iiber einen zweiten 
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Verbindungspf ad (12 - 15) mit der Vermittlungseinrichtung (1) 
verbunden ist, welcher fur die gewunschte Verbindung vermut- 
lich ausreichend Ressourcen bereitstellt, und an die ausge- 
wahlte benachbarte Vermittlungseinrichtung (2, 3) eine Auf- 
forderungsmeldung zur Zuweisung eines Uber tragungskanals fur 
die gewunschte Verbindung ubermitteln. 

2. Vermittlungseinrichtung nach Anspruch 1, 
dadurch gekennzeichnet, 

dafi die Steuermittel (6) derart ausgestaltet sind, daJJ sie 
nach Ermitteln eines geeigneten ersten Verbindungspf ad (9 - 
11) an diejenige benachbarte Vermittlungseinrichtung (2, 3), 
die tiber den ermittelten ersten Verbindungspf ad (9 - 11) mit 
der Vermittlungseinrichtung (1) verbunden ist, Inf ormationen 
uber den zugewiesenen Ubertragungskanal fur die gewunschte 
Verbindung und Inf ormationen tiber den ermittelten Verbin- 
dungspf ad (9 - 11) ubertragen. 

3. Vermittlungseinrichtung nach Anspruch 2, 
dadurch gekennzeichnet, 

dali die Steuermittel (6) derart ausgestaltet sind, dafi sie 
fur den Fall, daJJ kein erster Verbindungspf ad (9 - 11) mit 
fiir die Verbindungsanfrage ausreichenden Ressourcen ermittelt 
werden konnte, die Auf f orderungsmeldung zur Zuweisung eines 
Ubertragungskanals fur die gewunschte Verbindung an die be- 
nachbarte Vermittlungseinrichtung (2, 3) in Form einer Vor- 
wartsmitteilung ohne Informationen uber den Verbindungspf ad 
oder den Ubertragungskanal Ubermitteln. 

4. Vermittlungseinrichtung nach einem der vorhergehenden An- 
sprilche, 

dadurch gekennzeichnet, 

dali die Steuermittel (6) derart ausgestaltet sind, dafl sie 
nach Ubermitteln einer Auf f orderungsmeldung an die von den 
Steuermitteln (6) ausgewahlte benachbarte Vermittlungsein- 
richtung (2, 3) und nach Zuweisung eines Ubertragungskanals 
durch die benachbarte Vermittlungseinrichtung (2, 3) di< 
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den zweiten Speichermitteln (16) gespeicherten Inf ormat ionen 
anhand einer Bestatigungsmeldung der benachbarten Vermitt- 
lungseinrichtung (2, 3) erneuern, wobei die Bestatigungsmel- 
dung Inf ormationen liber den von der benachbarten Vermitt- 
lungseinrichtung (2, 3) zugewiesenen Ubertragungskanal , die 
fur die gewiinschte Verbindung belegten Ressourcen und den vo 
der benachbarten Vermittlungseinrichtung (2, 3) ausgewahlten 
zweiten Verbindungspf ad (12 - 15) umfassen. 

5. Vermittlungseinrichtung nach einem der vorhergehenden An- 
spriiche, 

dadurch gekennzeichnet , 

daft die Kommunikation zwischen der Vermittlungseinrichtung 
(1) und den benachbarten weiteren Vermittlungseinrichtungen 
(2, 3) des Kommunikationsnetzes uber B-ISUP-Signalisierungs- 
meldungen erfolgt. 



6. Vermittlungseinrichtung nach einem der vorhergehenden An- 
spriiche, 

dadurch gekennzeichnet, 

daft dritte Speichermittel (5) zum Speichern von Konfigurati- 
onsdaten der Vermittlungseinrichtung (1) vorgesehen sind, 
wobei die Konf igurationsdaten fur die Vermittlungseinrichtung 
(1) festlegen, welche der an die Vermittlungseinrichtung (1) 
angeschlossenen Verbindungspf ade erste Verbindungspf ade (9 - 
11) sind, fur die die Vermittlungseinrichtung (1) zur Zuwei- 
sung eines Cbertragungskanals bei einer Verbindungsanf rage 
berechtigt ist, und welche der Verbindungspf ade zweite Ver- 
bindungspf ade (12 - 15) sind, fur die nicht die Vermittlungs- 
einrichtung (1), sondern eine entsprechend benachbarte Ver- 
mittlungseinrichtung (2, 3) zur Zuweisung eines Obertragungs- 
kanals fur- die Verbindungsanf rage berechtigt ist. 

7. Vermittlungseinrichtung nach Anspruch 6, 
dadurch gekennzeichnet, 

daft die in den dritten Speichermitteln (5) gespeicherten Kon- 
f igurationsdaten festlegen, zu welcher benachbarten Vermitt- 
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lungse.nrichtung (2, 3) die Verm, t tlungseinrichtung (1) bei 
Vorl ie gen einer Verbindungsanf rage einen Verbindungspf ad er- 



mitteln soli. 



8. Verwendung einer Vermittlungseinrichtung nach einen, der 
vorhergehenden AnsprUche in einen, ATM-Breitband-Kommunikati- 



onsnetz . 



WO 99/46953 



PCT/DE99/00673 




THIS PAGE BUNK lusFTO) 



WO 99/46953 



PCI7DE99/00673 




INTERI^^IONAL SEARCH REPORT 


• 


lntei.. u uonal Application No 

PCT/DE 99/00673 


A. CLASSIFICATION OF SUBJECT MATTER 

IPC 6 H04G11/04 




According to International Patent Classification (t PC) or to both national classification and IPC 




B. FIELDS SEARCHED 


Minimum documentation searched (classification system followed Oy classification symbols) 

IPC 6 H040 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category * 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


A 


" BROADBAND INTEGRATED SERVICES DIGITAL 


1 




NETWORK (B-ISDN) - SIGNALLING SYSTEM NO. 7 






B-ISDN USER PART (B-ISUP) - BASIC CALL 






PROCEDURES" 






ITU-T RECOMMENDATION 0.2764, 






February 1995 (1995-02), XP002110343 






Genf 






cited in the application 






page 4, paragraph 2.1.2.1 




A 


EP 0 538 853 A (FUJITSU LTD) 


1 




28 April 1993 (1993-04-28) 






figures 1,19 






page 12, line 11 - line 50 





[ j Further documents are listed in the continuation of box C. 



0 



Patent family members are listed in annex. 



* Special categories of cited documents : 

"A" document defining the general state of the art which is not 
considered to be of particular relevance 

*E" earlier document but published on or after the international 
filing date 

"L" document which may throw doubts on priority claim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

"O" document referring to an oral disclosure, use, exhibition or 
other means 

"P" document published prior to the international filing date but 
later than the priority date claimed 



T" later document published after the international filing date 
or prionty date and not in conflict with the application but 
cited to understand the principle or theory undertying the 
invention 

"X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

"Y" document ol particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

document member of the same patent family 



Date of the actual completion of the international search 



27 July 1999 



Date of mailing of the international search report 



10/08/1999 



Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rifswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 



Authorized officer 



Scalia, A 



Form PCT/ISA/210 (second sftMl) (Jury 1992) 



INTERNATIONAL SEARCH REPORT 

Information on patent family members 



Patent document 
cited in search report 



EP 0538853 



Publication 
date 



Intent — onol Application No 

PCT/DE 99/00673 



Patent family 
member(s) 



Publication 
date 



28-04-1993 JP 5114910 A 07-05-1993 

CA 2081051 A 23-04-1993 
US 5548639 A 20-08-1996 



Forni PCT/IS A/210 (patent lamSy armx) (July 1992) 



EMTERNATION 



RECHERCHENBERICHT 



Intel.. otionales Aktenzeichen 

PCT/DE 99/00673 



A. KLASSIFtZlERUNG DES ANMELDUNGSGEGENSTANDES 

IPK 6 H04G11/04 



Nach der Internationalen Patenttdassitikatton (1PK) Oder nach der nationalen Klassifikation und der IPK 
B. RECHERCHIERTE GEB1ETE 



Recherchtener Mindestprufstofl (Klassifikationssystem und Klassifikationssymbole ) 

IPK 6 H040 



Recherchierte aber nicht mm Mindestpnjtstoff gehorende Verdrfentitchungen, soweit diese unter die recherchierte n Gebiete (alien 



Wahrend der interna tionafen Recherche konsultierte elektrontsche Datenbank (Name der Oatenbank und evtl. verwendete Suchbegnffe) 



C. ALS WESENTL.ICH ANGESEHENE UNTER LAGEN 



Kategorie 4 * Bezeichnung der Veroffentlichung, soweit erforderiich unter Angabe der in Betracht kommenden Teile 



Betr Ansprucn Nr. 



" BROADBAND INTEGRATED SERVICES DIGITAL 
NETWORK (B-ISDN) - SIGNALLING SYSTEM NO. 7 
B-ISDN USER PART (B-ISUP) - BASIC CALL 
PROCEDURES'* 

ITU-T RECOMMENDATION Q.2764, 
Februar 1995 (1995-02), XP0021 10343 
Genf 

in der Anmeldung erwahnt 
Seite 4, Absatz 2.1.2.1 

EP 0 538 853 A (FUJITSU LTD) 
28. April 1993 (1993-04-28) 

Abbildungen 1,19 

Seite 12, Zeile 11 - Zeile 50 



□ 



Weitere Veroffentiichungen sind der Fortsetzung von Feld C zu 
entnehmen 



0 



Siehe Anhang Patentfamilie 



* Besondere Kategorien von angegebenen Veroffentiichungen 
"A* Veroffentlichung, die den allgemeinen Stand der Technik detiniert, 
aber nicht als besonders bedeutsam anzusehen ist 

"E" alteres Dokument. das jedoch erst am Oder nach dem internationalen 
Anmeidedatum veroffentlicht worden ist 



"L" Veroffentlichung, die geeignet ist. einen Prioritatsanspruch zweitelhaft er- 
scheinen zu lassen. Oder durch die das Veroflentlichungsdatum einer 
anderen tm Recherchenbericht genannten Veroffentlichung belegt werden - Y 
soli Oder die aus einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrt) 

'O" Veroffentlichung, die sich auf eine mundliche Offenbarung, 

eina Benutzung, eine Ausstellung Oder andere MaBnahmen bezieht 
"P" Veroffentlichung, die vor dem internationalen Anmeidedatum. aber nach 

dem beanspruchten Prioritatsdatum veroffentlicht worden ist "* 



Spatere Veroffentlichung, die nach dem internationalen Anmeidedatum 
Oder dem Prioritatsdatum veroffentlicht worden ist und mit der 
Anmeldung nicht kollidiert, sondern nur zum Verstandnis des der 
Erfindung zugrundeiiegenden Prinzips odor der ihr zugrundeiiegenden 
Theorie angegeben ist 
1 Veroffentlichung von besortderer Bedeutung; die beanspruchte Erfindung 
kann allein auf grund dieser Veroffentlichung nicht als neu Oder auf 
erfinderischer Tatigkeit beruhend betrachtet werden 

Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischer Tatigkeit beruhend betrachtet 
werden, wenn die Veroffentlichung mit einer Oder mehreren anderen 
VeroffentHchungen dieser Kategorie in Verbindung gebracht wird und 
diese Verbindung fur einen Fachmann naheliegend ist 

Veroffentlichung, die Mitglied derselben Patentfamilie ist 



Datum des Abschfusses der internationalen Recherche 



27. Juli 1999 



Name und Postanschrift dar Internationalen Recherchenbehorde 
Europaisches Patentamt, P.B. 5818 Patentlaan2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 



Absendedatum des internationalen Recherche nberichts 



10/08/1999 



Bevollmachtigter Bediensteter 



Scalia, A 



Fotmblati PCT/lSA/210<Blatt 2) (Juli 1992) 



INTERNATIONAJLER 



ft- 



CHENBERICHT 



Angaben zu Veroflentlichungen. die zur selben Patenttamilie gehoren 



lniertK...onales Aktenzeichen 

PCT/DE 99/00673 



lm Recherchenbericht 
angefuhrtes Patentdokument 



Datum der 
Veroffentli chung 



Mitglied(er) der 
Patentfamilie 



EP 0538853 



28-04-1993 



Datum der 
Veroffentlichung 



JP 5114910 A 07-05-1993 
CA 2081051 A 23-04-1993 
US 5548639 A 20-08-1996 



FomnbtaO PCT/1SA/21 0 { Anhang Pawnrtamaie)(JuH 1992) 



